Planning with pinch points
نویسندگان
چکیده
We describe a heuristic search algorithm for generating optimal plans in a new class of decision problem, characterised by the incorporation of hidden state. The approach exploits the nature of the hidden state to reduce the state space by orders of magnitude. It then interleaves AO*-type heuristic expansion of the reduced space with forwards and backwards propagation phases to produce a solution in a fraction of the time required by other techniques. Results are provided on an outdoor path planning application.
منابع مشابه
Production Planning by Pinch Analysis in Dynamic and Seasonal Markets
In chemical engineering, pinch analysis holds a long tradition as a method for determining optimal target values for heat or mass exchanger networks by calculating an optimal alignment of available flows. A graphical representation of the time-material production relationship derived from the original pinch analysis can be used for aggregate production planning. This can deliver insights in the...
متن کاملPinch analysis for aggregate production planning in supply chains
Global competition has made it imperative for the process industries to manage their supply chains optimally. The complexity of the supply chain processes coupled with large computational times often makes effective supply chain management (SCM) difficult. Production system is an important component of a supply chain. This paper introduces a novel approach for aggregate planning of production i...
متن کاملCalculating hand configurations for precision and pinch grasps
Usually, grasp planning can be split up into two phases: In the first phase one tries to find a set of contacts that allow for stable grasping of an object. This phase has been of major research interest, which is also reflected in the (reasonable) definition of a grasp as a set of contact points. In the second phase a feasible hand pose that realizes the grasp with a given hand is calculated. ...
متن کاملIn Vivo Analysis of Trapeziometacarpal Joint Kinematics during Pinch Tasks
This study investigated how the posture of the thumb while performing common pinch movements and the levels of pinch force applied by the thumb affect the arthrokinematics of the trapeziometacarpal joint in vivo. Fifteen subjects performed the pinch tasks at the distal phalange (DP), proximal interphalangeal (PIP) joint, and metacarpophalangeal (MP) joint of the index finger with 0%, 50%, and 8...
متن کاملThe motion of a falling liquid filament
When a liquid drop falls from a fluid source with a slow flow rate, it remains attached to the source by an elongating liquid filament until the filament pinches off. For many fluids, this pinch-off occurs first near the end of the filament, where the filament joins to the liquid drop. For other fluids, the filament pinches off at one or more interior points. In this paper, we study the motion ...
متن کامل